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APPARATUS AND METHODS FOR FINGER 
DELAY SEIiCnON IN RAKE RECEIVERS 

RELATED APPUCATIONS 
This application claims the benefit of U.iS. Provisiond ^ 
filed December 22, 2000. This application is a continuation-in-part of prior application Serial 
5 No. 09/420,957, filed October 19, 1999, the disclosure of vMch is incorporated by reference 
herein in its entirety. 

BAOOjROUND OF TOE INVENTION 
The present invention relates to 'communications methods and sqppar^tus, and more 

10 particularly, to spread spectrum comTnunications methods and apparatus.- Wireless 

communications systems are commonly employed to provide voice and data communications 
to subscribers. For example, analog cellular radiotelephone systems, such as those 
designated AMPS, ETACS, NMT-4S0, and NNfT-900, have long been deployed successfidly 
throughout the world Digital cellular radiotelephone systems such as those conforming to 

IS the North American standard IS-S4 and the European standard tjSM have beep in service 
since the early 1990*s. More recently, a wide variety of wireless digital services broadly 
labeled as PCS (Personal Communications Services) have been introduced, including 
advanced digital cellular systerhs conforming to.standards such as IS-136 and IS«9S, lower- 
power systems such as DECT (Digital Enhanced Cordless Telephone) and data 

20 commtmications services such as CDPD (Cellular Digital Packet Data). These and other 
systems are described in TTie Mobile Communkations Handbook, edited by<}ibson and 
published by CRC Press <1996). 
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Several types of access techniques are conventionally used to provide wireless 
services to users of wireless systems. Traditional analog cellular systems generally employ a 
system referred to as frequency division multiple access (FDMA) to create communications 
channels, \\^erein discrete frequency bands serve as chamels over which cellular terminals 
5 communicate with cellular base stations. Typically, these bands are reused in geographically 
separated cells in order to increase system capacity. Modem digital wireless systems . 
typically utilize different multiple access techniques such as time division multiple access 
(TDMA) and/or code division multiple access (CDNfA) to provide increased ^ectral 
efiBciency. In TDMA systems, such as those conforming to the GSM or IS-136 standards. 
Id cairiers are divided into sequentid time slots that are assigned to multiple ch^ 

. a plurality of channels may be multiplexed on a single carrier. CDMA systems, such as those 
confomiing to the IS-95 standard, achieve increased channel edacity by usinjg ''spread 
spectxum" techniques wherein a channel is defined by modulating a data-modulated earner 
signal by a unique spreading code, Le., a code that spreads an original data-moddated carrier 
IS over a wide portion of the frequency spectnun in ^ch tiie communications system operates. 

Conventional spread-spectruin CDMA conmiunications systems commonly use so- 
called "direct sequence" spread spectrum modulation CT>S-CDMA"). In direct sequence 
modulation, a data-modulated earner is directly modulated by a spreading 'Code or sequence 
before being amplified by a power amplifier and transmitted over a^onununications medium, 
20 e.g., an air interface. The spreading code typically includes a sequence of "chips" occurring ' 
at a chip rate that typicdly is much higher than the bit rate of the data being transn^ 

In a typical DS-CDMA system, data stieams from different users are subjected to 
various signal processing steps, such as error correction coding or interieaving^ and spread 
using a combination of a user specific spreading^code and a ^up-specific scrambling code. 
25 The coded data streams from the users are then combined, subjected to carrier modulation 
' and transmitted as a composite signal in a communications medixmi. 

A RAKE receiver structure is commonly used to recover information conespondii^ 
to one of the user data streams in a DS-CDMA system. In a typical RAKE receiver, a 
received composite signal is typically correlated with apaiticulair ^jreading ^uence 
30 assigned to the receiver. Correlations are performed at a plurality of different times<eg:, 
delays) to produce a plurality of time-offset conelations. The correlations are then combined 
in a wei^ted fashion, ie., respective correlations are multiplied by req)ective weighting 
fadors and then^summed to produce a decision statistic. 



2 
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The performance of CDMA systems generally is limited by interference among 
different user signals. Spreading/despreading provides a degree of interference suppression, 
but the number of users is generally limited by interference. Conventional RAKE leceptioa 
techniques generally treat interference as uncorrelated (white) noise. Thus, conventional 
5 RAKE receivers typically used the complex conjugates of channel coefficients estimated by a 
channel estimator as weighting factors. Such an approach may yield less than desirable 
results in CDMA systems, because the passing of interfering signals through the dispersive 
medium generally introduces correlation into the noise at the receiver. 

10 SUMMARY OF THE INVENTION 

According to embodiments of the present invention, methods of recovering 
infonnation encoded in a spread spectrum signal transmdtt^ according to a spreading 
sequence in a communications medium are provided. Pursuant to these methods, a coiiq)Osite 
signal including the spread spectrum signal may be received from the communications 

1 S medium and then correlated with the spreading sequence to produce.a plurality of time-of&et 
correlations ofthe composite signal with the spreading sequence. Some of these time-oll&et 
correlations may be selected to facilitate canceling out known interfering signals. A subset of 
the plurality of time-ofiset correlations may ihsn be selected for combining using a weighted 
combination to estimate information ^encoded in the transmitted spread spectrum signal. 

20 Signal processors for implementing tiiese methods are also provided. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a schematic diagram illustrating a conventional teirestnal cellular 
conmiunications system. 
25 Fig. 2 is a schematic diagram illustrating a coiiventional satellite based wireless 

communications system. 

Fig. 3 is a scheniatic diagram iUustrating a wseless tennis 
embodiments of the present invention. 

Fig. 4 is a flow chart illustrating operations for selecting and combining RAKE 
30 receiver finger delays according to embodiments of the present invention. 

Fig. 5 is a schematic diagram illustrating a G-RAKE receiver according to 
embodiments of tiie present inventioiL 

Fig. 6 is a schematic diagram illustrating an interlbence ^tening QW)RAK£ 
receiver according to CTabodiments of the px«ent invmtion. 
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Fig. 7 is a flow chart illustrating operations for selecting probing fingers according to 
embodiments of the present invention. 

Fig. 8 is a schematic diagram illustrating the order in v^ch probing fingers are 
selected in an exemplary embodiment of the present invention. 

Fig. 9 is a flow chart illustrating operations for selecting the probing fingers which are 
to be combined using an ordered search technique according to embodiments of the present 
invention. 

Figs. lOA-D illustrate the selection of the probing fingers which are to be^mbined 
in an example of the ordered search techniques of Fig. 9. 

Fig. 11 is a flow chart illustrating operations for selecting the probing fingers which 
are to be.cbinbined using a constrained ordered search technique according to embodiments 
of the present invention. 

Figs. 12A-D illustrate an example of a constrained ordered search which may be used 
in embodiments of the present invention. 

Figs. 13A-13C together comprise a schematic diagram illustrating how to ^lect 
probing fingers to cancel interference from an interferiiig base station according to 
embodiments of the present invention. 

Fig. 14 is a schenuoic diagram ilhistrating the selection of the probiiig^ fi^ 
modified version of the example of Fig. 13. 

Fig. IS is a flow chart illustrating methods of recovering iiiforroation encoded in a 
spread spectrum signal according to embodiments of the present invention. 

Fig. 16 is a flow chart illustrating metiiods of recovering information encoded in a 
spread spectrum signal according to alternative embodiments of His present invention. 

DETAE£D DESCRIPTION OF THE INVENTION 
The present invention now will be described more fiilly heieina^ with seksseact to 
the accompanying drawings^ in which embodiments of the invention are shown. Tliis 
invention may, however, be embodied in many diflFerent forms and should not be-construed * 
as limited to the embodiments set forth herein; rather, these embodiments sue provided so that 
this disclosure will be thorough and complete, and will fiilly convey the scope of the 
invention to those skilled m the art. In the drawings, like numbers refer to like elements. 

The discussion herein relates to wireless communications systems, and more 
particularly, to wireless, code division multiple access <CDMA) systems, for example, 
systems-conforming to the IS-95 standards or to proposed standards for wideband CDMA 
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(WCDMA, aDMA2000, and the like). In such wireless communications systems, one or 
more antennas radiate electromagnetic waveforms generated by a transmitter located, for 
example, in a mobile terminal or base station. The waveforms are propagated in a radio 
propagation envirormient, and are received by a receiver via one or more antennas. It will be 
5 understood that, although the description herein refers to a radio environment, apparatus and 
methods are applicable to other environments, such as wireline conunimications and recovery 
of data from magnetic storage media. 

In CDMA systems, information symbols are sent by modulating a traffic ^reading 
sequence. A pilot channel is also sent, using a pilot spreading sequence. The present 

1 0 invention will be described with respect to a system that employs a pilot channel. However, 
the invention is not limited to such a system. If a pilot -channel is not present or does not 
traverse the same chazmel as the traffic, then pilot symbols may be present in the traffic 
channel aiid may be used to esthnate receiver parameters. If neith^ a pilot channel nor pilot 
symbols are present, then tfie receiver parameters may be obtained from traffic*correlations 

IS using decision feedback. . • 

Soft handoff is used in CDMA systems to unprove p^rmance. In this situation* the 
receiver receives signals from multiple base stations and uses these signals to recover 
information. Note that different base stations typically employ different spreading sequences. 
Thus, conrelations corresponding to a particular base station would use &e -conesponding 

20 despreading sequences. 

Fig. 1 illusdrates a typical terrestrial cellular radiotelephone communication system 20 
in which the apparatus and methods of the present invention may be utilized. The cellular 
radiotelephone system 20 may include one or more radiotelephones; <tenninals) 22, 
communicating with a plurality of cells 24 served by base stations 26 and a mobile telephone 

25 switching office (MTSO) 28. Although only three cells 24 are shown in Fig. 1, a typical 
cellular network may include hundreds of cells, may include more than one MTSO, and may 
serve thousands of Atdiotelephones. 

The ceUs 24 generaUy serve as nodes in the communication system 20,^fr(H^ 
links are established between radiotelephones 22 and the Ml^O 2JS, by way of the base 

30 stations 26 serving the cells 24. £ach cell 24 ^ically has allocated to it one or more 

dedicated control channels and one or more traffic channels. A control channel is a dedicated 
channel used for transmittingcell identiScatioii and paging information. The traffic channels 
caxxy the voice and data information. Through the cellular netwoiic 20, a dvpltK cadio 
communication link may be e^cted between two mobile tenninals 22 or between a mobile 
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tenninal 22 and a landline telephone user 32 through a public switched telephone network 
(PSTN) 34. The function of a base station 26 is to handle radio communication between a 
cell 24 and mobile terminals 22. In this capacity, a base station 26 iimctions as a xelay station 
for data and voice signals. 
5 As illustrated in Fig. 2, a satellite 42 may be employed to perform similar functions to 

those performed by a conventional terrestrial base station, for example, to serve areas in 
which population is sparsely distributed or which hav« rugged topography that tends to make 
conventional landline telephone or tenestiial cellular telephone infrastructure technically or 
economically impractical. A satellite radiotelephone system 40 typically includes one or . 
1 0 more satellites 42 that serve as relays or transponders between one or more «arth stations 44 
and tenniiials 23. The satellite conveys radiotelephone communications over dapkx links 46 
to tenninals 23 and an fearth station 44. Tte jeaxth station 44 may mtum be connected to a 
public switched telephone networic 34, allowing communications between satellite 
radiotelephones, and commimications between satellite radio telephones and-conventional 

1 S terrestrial celhilar radiotelephones or landline telephones. Tlie satellite radiotelephone 
system 40 may ut&ize a single antenna beam covering the entire area served by die system, 
or, as shown, the satellite may be designed such ^t it produces multiple minimally- 
overlapping beams 48, each serving distinct geographical cover^e areas 50 in the system's 
service region. The coverage areas 50 serve a similar function to the*cells 24 of the terrestrial 

20 cellular system 20 of Fig. 1. 

Fig. 3 illustrates an. exemplary wireless terminal 300, e.g., a terminal for use in a 
wireless CDMA conununications system, according to embodiments of the present invention. 
The terminal 300 includes a controller 312, such as a microprocessor, microcontroller or 
similar data processing device, that executes program instructions stored in a memory 314, 

25 such as a dynamic random access memory (DRAM), electrically erasable programmable read 
only memory (EEPROM) or other storage device. The controller 312 is opcradvely 
associated with user interface components such as a display 302, keypad 304, speaker 306, 
and microphone 308, operations of which are known to those of skill in the art and will not be 
further discussed herein. The conm>Uer 312 also controls and/or monitors qperations^f a 

30 radio transmitter 380 that, for exampte,transimts radio ^:eqw 
communications medium via an antenna 310. 

The controller 312 is also opcradvely associated with a«ceiver 390. The«ceiver 
includes a correlation unit 392 that is operative to correlate a signal r(t) received via the 
antenna 310 with a particular modulation sequence, for example, ascrambliiig or spseading 

6 
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sequence. As described herein, the correlation unit 392 perfonns these correlations at 
correlation times, {e.g., delays), that are determined by a correlation timin g determiner 394. 
Further discussion of operations for selecting correlation times, as weU as further discussion 
of various components of the receiver, is provided herein. 
5 It will be ^predated, that the receiver 390 and other components of the terminal 30Q 

may be implemented using a variety of hardware and software. For example, portions of the 
receiver 390, including the correlation unit 392 and correlation timing determiner 394, may 
be inq)lemented using special-purpose hardware, such as an implication specific integrated 
circuit (ASIC) and programmable logic devices such as gate arrays, and/or software or 

1 0 firmware nmning on a computing device such as a microproiccssor, microcontroller or digital 
signal processor (DSP). It also wiU be appreciated that dthoughfimctioiis of the receiver 390 
may be integrated in a single device, jsuch as a single ASlC, they rnay also be distributed 
among several devices. Further, it will be appreciated that the receiver could be implemented 
at a base station or other tominal as well as in the mobile terminal depicted in JFig. 3. 

I S Pursuant to embodiments of the present invention, finger delays for G-RAKE and I W- 

RAKE receivers may be selected so as to suppress both own-cell and other-cell interference. 
In particular, the RAKE receive may be desigi^ to use "probing" fingers to probe the noise 
correlation, specifically including the noise correlation due to own-cell and otherK^ell 
interference. Based on the knowledge of the noise temporal correlation provided by the 

20 probing fingers, a sub-set of the probing finger time offsets may be selected for trafiBc 
correlation and (weighted) combination to provide an optimizefd decision metric. By 
selecting the time-of{sets for the combining fir^ers based on the optimization of a 
performance metric, it may be possible to achieve;a more robust system, HbsX is less impacted 
by the effects of estimation errors. 

25 Ptirsuant to specific embodiments of the present invention, methods of recovering 

information encoded in a spread spectrum signal transmitted according to a spreading 
sequence in a conmiunications medium are provided, in which at least one multipath version 
of a composite si^ial including the spread spectrum signal is received fiom the 
conununications medium. Time-o£&et versions of this composite signal may tiien be 

30 generated at respective time ofi^ts that are selected based on thetime-offiets between 
received multipath versions of the composite signal. These time-of&et versions of tiie 
composite signal may then be correlated with the spreading sequence to j^uce a plurality of 
time-of&et^orrelationsofthexomposite'signalwiththe^eadiiigseq^^ A subset of 
these time-6fisets may then be selected ftr^combinxng, and a weighted combination of the 



wo 02/052743 



PCT/US0iy49268 



correlations corresponding to the selected time^ofTsets may be used to estimate information 
encoded in the transmitted spread spectrum signal. 

In certain embodiments of the invention, the time-oflfeets selected may include time- 
offsets corresponding to the times at which multipath versions of the composite signal are 
5 received. The selected time-of5&ets may further include time-offsets a distance d in time from 
the times at which multipath versions of the composite signal are received. In still other 
embodiments, the time-ofisets selected may include time-of6sets at integer multiples of a 
distance d in time from the times at which multipath versions, of the composite signal are 
received. In these embodiments, d may be an integer multiple of one quarter the valxie of the 

1 0 modulation chip period of the spread spectrum signal. The time*ofi^ts selected may also 
include time-offsets at intervals shifted both .forward and backwards in.time from the times at 
which multipath. versions of the composite signal are received by the differential dels^ 
between two multipath signals received from an int^erence source. In soft-handoff 
situations, the time-ofEsets selected may further include time-offsets corresponding to the 

IS times at vMch multipath versions of a second composite signal are received* or shifts of those 
times. 

In still other embodiments of &e present invention, the act of selecting a subset of the 
plurality of time-ofi&ets for combining may comprise (i) determining peif oimance metrics 
associated witfi each of a plurality of subsets of the plurality of time-ofisets and (ii) selecting 

20 for combining purposes one of die plurality of the subsets of the plurality of time-oflfeets 
having a performance metric meeting a predetermined criterion. In certain of these 
einbodiments, only subsets of the plurality of time-ofifeets having a specified number of 
members are considered. In these embodiments, the specified number of members may be 
predetermined, may be determined as a function of the number of multipaths of the 

25 composite signal received, or may be adaptively selected based on the improvement in the 
value of the performance metric provided by successive increases in the number of members* 
The performance metric selected may be a variety of parameters, sudi as signal-to-noise 
ratio. 

In embodiments of the present mvention, the performance metric associated with a 
30 given subset of the plurality of time-ofi&ets may be detennined using a variety of techniques, 
including a brute*force search, a constrained brute-force search, an ordered, search, and/or a 
constrained ordered seardi. In the constraii^ searches, the subsets considered for 
combining are typically constrained to include some number of time-ol^ts tfmt correspond 
to the times at which certain multipaths of the composite -signal leceiw^ 
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In still other embodiments of the present invention, the weights used to fonn the 
weighted combination may be generated based on information regarding the noise correlation 
between the time-ofSset correlations of the composite signal and the estimated net channel 
response of the time-offset correlations of the composite signal. In these embodiments, the 
S information regarding the noise correlation between the time-offset correlations of the 
composite signal may comprise a noise covariance matrix, and the off-diagonal elements in 
the noise correlation matrix may be modified to reduce estimiation noise. 

Fig. 4 illustrates operations for receiving and processing a composite signal according 
to embodiments of the present invention. As shown in Fig. 4, operations •commence with the 

10 reception of a composite signal that includes a spread spectrum signal from the 

communications media (block- 320). Tliis composite signal is then analyzed to detennine the 
location of the multipaths of the desired ^gnal (block 321X using methods that are well 
known to those of skill in the art. A total of K delay values may then be selected which 
correspond to the time-ofEsets of die received signal that will be used in the pilot channel 

15 correlation process at the receiver (block 322). These delay values may be expressed as to » 
*ci , . . xk.i. The receiver may then correlate r(t) with the pilot channel despreading code 
(which typically is the conjugate of the chip sequersce used to spread the pilot signal) using 
the time-of&ets, to produce a series of K despread values xo, Xi, . .. . , XK.i"(block 326). Note 
that, herein, the term "probing finger** is used to denote such time-oflEsets or time-ofiEset 

20 correlations of the received signal r(t) (or fte magnitude of the time ofiset correlations, 
depending upon the context of the usage). Moreover, herein discussion of^ombining 
"probing fingers" refers to performing a weighted combination of a set of time-oi&et versions 
of r(t) that have been correlated with the trafGc channel despreading code. Note that with 
multicode transmission, correlation to multiple traffic channel -codes may be needed. 

25 Once the series of K despread values aie produced at block 326, openttions may then 

be performed to select a set of Kc of the probing fingers which will determine ffae time-ofEsets 
used for traffic channel conelations. These traffic cham^l correlations will be combined 
using a weighted combiner to provide a decision variable as to the information contained 
within the spread spectmm signal. The set ofKc ofthe probing fillers may be selected by 

30 genmting a set of wdg^ts (block 328) for each of the diffisrent combinations of 

fingers and using these weights to calculate a metric (block 329) for -each such-combinatioii 
(blocks 330, 331). Note, the weight^eneration i»:ocess i^ically includes channel estimation 
and noiseHSorrelation estimation. A particular-combmation of probing fingers is then selected 



9 




wo 02/052743 PCT/US0iy49268 
• • 

and used to determine time-ofi&ets for tra£Bc channel correlation and combining .(block 332), 
which is typically the set having a weighted combination that optimizes the metric. The 
corresponding set of traffic channel correlations (i.e., the set of traffic chaimel correlations 
having the same time-offsets) is then combined in the weighted combination to provide a 
5 decision statistic (block 333). 

Fig, 5 illustrates a correlation receiver 390' that may be used to carry out the 
operations of Fig. 4 according to embodiments of the present invention. The receiver of Fig- 
5 is an interference rejection combining (IRC) RAKE receiver, which is now more commonly 
referred to as a generalized-RAKE or '*G-RAK£" receiver. Such'0*RAK£ receivers are also 
10 described in United States Patent Application Serial No. 09/344,899 to Wanget. al., tiled 
June 25, 1999, and in United States Patent Application Serial No. 09/16S,647 to Bottomley, 
Sled October 2, 199S, eadh of which is a^gned to the assignee of the present invention and 
incorporated by reference herein in its entirety. 

In Fig. 5, the receiver 390' recovm information represented by a spread spectrum 
IS signal transmitted according to a desired spreading sequence 5^ firom acomposite signal r(0 
received fiom a communicatidns medixmL The receiver 390* includes means for receiving 
the composite signal r(t), for example, a radio processor 405 that performs such operations as 
amplifying the si^ r(t), and mixirig, filtering and producing- baseband samples r(k) of the 
received signal r(t). It will be appreciated that the radio processor 405 may perform a variety 
20 ofotfaer functions as well. 

A pilot correlation unit 392\ here shown as a bank of delays 412 linked to a bank of 
correlators 414, correlates delayed versions of the baseband signal r(k) to the pilot channel 
spreading sequence at K correlation times, to , ti , . . tk-i. It will be appreciated that the 
correlation unit 392' may be implemented in various other forms, for example, by usmg a 
25 sliding correlator or by controlling the start and stop times of the correlators to -eliminate any 
need for the delay units 412. Time-offsets of the despreading code are used by the 
correlators. Operations and criteria by which the correlation timing detem&iner 394' may 
determine the conelation times tq , xi , . . tk-i are discussed in further detail hmin. 

The correlation timing determiner 394* also provides the delay values tq , tj , . . tk.i 
30 to a combining finger selector 418. The combining finger selector 418 is used to select a 
subset ofAe probing finger delays or time-oSsets for combination. The-combining finger 
selector 418 is responsive to the values xa x\, . . . , xic.| provided by ccawlation unit 392*, 
correlation timing determiner 394^ a weighting fectorcakulator ^5 and a^hannel^estimator 

10 
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430. As discussed in detail below, a variety of techniques may be used to select a subset of 
the probing fingers for trafBc correlation and combination, including various^nstrained and 
unconstrained brute-force searches and/or constrained and unconstrained ordered searches. 
Once a subset of the probing fingers have been selected, the corresponding delays arc 
5 used in a traffic correlation unit 393 to produce despread values for the traffic channel. The 
traffic despread values (produced by traffic correlation unit 393) correspondmg to the 
selected probing fingers are combined in a weighted combiner 415. The weighting factors 
calculated for the selected time-ofi&ets generated by weighting factor generator 425 are also 
input into weighted combiner 415. Additionally, other information, such as the statistical 

10 properties of the desired spreading sequence Sd and information about power of other spread 
spectrum signals included in the composite-signal r(t) may also be taken account in 
generation of the weighting factors. The we'igbted^ombirier 415 produces a decision statistic 
that may then be used by a detector 420 to estimate information r^resented by tiie origoially 
transmitted spread spectrum signal corresponding to the desired spreading sequence Sd> The 

IS . detector 420 may, for example, employ soft decision decoding, such as convdutional or turbo 
decoding. 

It will be appreciated that the receiver 390' of Fig. S may be implemented in a number 
of different ways. Although the description herein refers to employment of the receivo* 390* 
in a mobile or other terminal that is operative to communicate with a base station of a 

20 wireless conununications system, the receiver 390'-can be implemented in a number of other 
forms including, but not limited to, receivers used in cellular base station transceivers, 
satellite transceivers, wireline transceivers, and other communications devices. Tlie pilot 
correlation unit 392*, traffic correlation unit 393, correlation timing detominer 394', 
weighted combiner 415, combining finger selector 418, weighting factor ^generator 425, 

25 detector 420 and other components of the receiver 390' may be implemented usmg, for 
example, an s^plication-specific integrated circuit <ASIC), digital signal .processor^SP) 
chip or oth^ processing device configured to perform tiie described processing functions. It 
ivill also be understood that, in general, components of the receiver 390* may be implemeiited 
using speciali[>urpose circuitry, software or firmware executing on special or^gm^*purpose 

30 data processing devices, or combinations thereof 

Fig. 6 illustrates a receiver 390" according to another^embodiment of the present 
invention,' more particularly, a multistage interference whitening (IW) RAKE receiver as 
described in the aforementioned United States Patent Application Serial No. 09/344,898. to 
Bottomley et. al, filed June 25, 1999, and incorporated by reference herein in its*entiiety. 

11 
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The receiver 390" recovers inforaiation represented by a spread spectrum signal transmitted 
according to a desired spreading sequence Sa from a composite signal rj(i) received from a 
communications medium. ITie receiver 390" includes means for receiving thecomposite 
signal r(t), for example, a radio processor 405 that performs ^ch operations for example, as 
5 amplifying the signal r(t), mixing, filtering and producing baseband samples r(k) of the 

received signal r(t). It will be appreciated that the radio processor 405 may perfoim a variety 
of other functions as well^ 

A pilot correlation unit 392", here shown as a bank of delays 412 linked to a bank of 
correlators 414, conelates delayed versions of the baseband signal r(k) to the<lesired 
spreading sequence Sd at coxrelation times To > ti , . . tic.|. The'cozrelation unit 392" may 
be implemented in many other forms, such as by using a sliding conelator. The conelaition 
times to , ti , . . tk-i are deterxziined by a correlation timing determiner 394". Operations 
and criteria by which the correlation timing determiner 394" may determine tiiie coraelation 
timesTo^Ti . 1^.1 are discussed in further detail herein. 

Respective first and second groups of despread values xq, xu . . Xi, x\, xh-i, . . xk-i 
produced by the correlation unit 392" are combined in respective first and second combiners 
515a, 515b, here shown as channel compensating coinbiners that combine the correlations 
according to charmel coefiGcients estimated by the channel estimator 535. As used herein, , 
"channel compensating" combining generally refers to combining operations that include the 
use of ch^imel coefGcients, including, but not limited to, operations that match a diannel 
response as used in a RAKE combiner. It will be appreciated that the chaimel estimator 535 
may estimate channel coefiBcients in a number of different ways, for example, by estimation 
fiom pilot symbols {e.g. , in a pilot or other chaimel) or recovered data symbols. 3uch 
techniques are known to those skilled in the art and will not be described in fiirdier detail 
herein. It wiU also be appreciated that although only two chaimel compeiisatiiigcombiii^ 
are shown, more may be provided, herein each group of correlations that are led into a 
particular channel compensating combiner are ot&et by a groiq) o£&et fiom tfie coirdations 
inptit to the other chaimel compensating combiners. 

The output fiom the first stage combiners SlSa,51Sb are inpm iito fii^^ 
selector 538. Finger groiq) selector 538 compares various weightedxombinadons of the 
inputs fi:om the first stage combiners 515a, S15b to determine aset of inputs diat optimizes a 
decision metric such as signal-to-noise ratio. Potential methods of selecting such a subset of 
the inputs are discussed below. Orvce a set is selected, they ^letermme Ihe delays used in 



12 



wo 02/052743 PCTAJSOl/49268 

traffic coireiation irnit 393' and the groups used in the channel compensating combiner bank 
SI 6, which combine the trafBc channel correlators. These results are provided to a weighted 
combiner 520 that combines the specified set of inputs according to wei^ting &ctors 
generated by a weighting factor generator 530. Assuming BPSK modulation is used, the 
S combining operations performed by the weighted combiner 520 may be expressed as: 
z^Rt{>^y} (1) 
where 2 is the decision statistic produced by the combiner 520^ w and y are vectors 
representing the weighting factors and the output of combining finger selector 538, 
respectively, and Re {} denotes the real part of the argument If QPSK modulation is used, 

10 the imaginary part is also computed. 

The qombiner S20 produces die decision statistic z ^t may be used by a detector'S25 
to estimate information represented by the originally transmitted spread spectrum signal 
corresponding to the desired spreading sequence Sd* The detector 525 may, for example, 
implement soft decision decoding, such as convolutional decoding or turbo decoding. As 

1 S discussed in more detail herein, the weighting factor generator 530 may^enerate die 
' weighting factors in a number of different ways, including by explicit calculation firom an 
estimated composite channel response and an estimated impairment coixelation, or by 
adaptive filtering techniques. 

It will be appreciated that the receiver 390" of Fig. 6 may be implefnrated in a 

20 number of di£ferent ways. Although the description herein refers to employment of the 
receiver 390*' in a mobile or other terminal that is operative to communicate widi a base 
station of a wireless comniunications system, the receiver 390'* can be implemented in a 
number of other forms includiing, but not limited to, receivers used in cellular base station 
transceivers, satellite transceivers, wireline transceivers, and other communications devices. 

25 The pilot correlation unit 392'*, traffic coireiation unit 393*, correlation timing determiner 
394**y combiners 515a, 515b,lS16, 520, channel estimator 535, combkiing finger selector 
538, weighting factor generator 530, detector 525 and other components of the receiver 390** 
may be implemented using, for example, an application-specific integrated circuit (ASIC), 
digital signal processor (DSP) chip or other processing device configiffed to perform tiie 

30 described processing functions. It will also be understood that, in general, components of the 
receiver 390" may be implemented using special-purpose circuitry, software or firmware 
executing on special or general-purpose data processing devices, or^ombinations thereof. 
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Selection of Probisg Finger Locations 

Aspects of the present invention arise from the realization that in many celhdar 
telephone systems operatmg under DS-CDMA, the frame error rate perfonnance of a<}- 
RAKE or IW-RAKE receiver may be more limited by other-cell interference than by own- 
5 cell interference. Consequently, prior techniques that are aimed at reducing or eliminating 
own-cell interference by, for example, determining impairment (noise plus interference) 
properties of the received composite signal using knowledge of the spread spectrum signals 
in the composite signal so that weighting factors may be generated such that in the combining 
process the interference and noise components are suppressed, may provide less than optimal 

10 liniitedimprovenient in frame error rate performance. Pursuant to the teachings of the 
present invention, it wiU be understood that probing fingers may be used to probe the noise 
correlation (specifically including both own-cell and other^ell interference noise 
components) to obtain information which may then be used to select a subset of the prqbing 
fingers for a weighted combination-thai maximizes a selected perfonnance metric. 

IS Fig. 7 illustrates operations for selecting the location of die probing fingers according 

to one embodinient of tfie present invention. In Fig. 7, K represents the number of probing 
fingers which are to be used, L represents tiie number of muMpaths of the composite signal 
r(]rj that are received at the receiver, and To , xi Tt.i are the delays associated >^ 
respective multipaths of the received composite signal. These delays Xi are ord^ed based on 

20 the signal strengths of the multipath signals, with xo corresponding to the strongest muitipath, | 

I 

Xi to the next strongest and so forth. A minimum spacing between probing fingers d may also 
be selected. In certain embodiments of the present invention, the rnizumum^cm | 
« Tc/2 or as d=^3Tc/4, where Tc is the modulation chip period. However, those of skill in the f- 
art will appreciate that other minimum spacings may be used. Generally, tfae-choice of d 
25 depends on the chip pulse shape and ^nespoixling bandwidth. | 
As indicated in Fig. 7, the operations for selecting the probing fillers accordmg to 
orie embodimeiit of the present invention start by setting tfaree'countm, i;/ 

(blockSSO). Then»itisdetenniniedwfaetiierT/-/disw]tiuntheinte^ r 
selected probixigfiiiger(block552). 'Since at this point, no pr^ j 
30 selected, a isobing filler is established at toXasbotii/ and/ ««^ual to 

"added" as tiie first entty in the list of jtrobing fingers tblock'SS4). The<oui^ ii; which 
tracks die number of probing fingers in the list, is ^ incremented by oneX^ch that it = 
(blodt S56). So long as * is kss than K <blocJc 558), the •counter / is inaemented by one 
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(block 562). If counter / is less than L (the number of multipadis) (biock564), operations 
resime at block 552. 

So long as K > which will typically be the case as it is ustially advantageous to 
include more probing fingers than there are multipaths of the composite signal, the operations 
5 of blocks 552 through 564 will result in adding probing fingers" at times tq , t| , . . in (i.e., 
at the times of each multipath) to the list of probing fingers, so long as each multipath is 
separated from adjacent multipaths by at least d. Once at block 564 thccounter L, counter 
/ is reset to 2ero (block 566). Since at this point both / and/ areeero, t/ -yd « tb, and thus is 
within the interval d of one of the fingers (tq) on the list at the lest of block 568. 

1 0 Consequently, operations proceed to block 576 where counter / is incremented one. 

Operations continue looping through blocks 568, '576 and 578 until •counter / L^as each of 
" the probing fingers to , t| , . . tl-i have already been added to tfe list). 

Once counter / = L at block 578, counter / is reset to zero (block 580), and j is 
incremented by one (block 582). Operations then continue at block 552, exc^t thaty is now 

1 S equal to one. The operations of blocks 552 through 564 will then result in probing fingers 
being added to the list of probing fingers at To - d, xi - d, . . ., tn - d, to the extent probing 
fingers at such locations are not within d of any probing fingerxurrendy on the list, and to the 
extent K probing fingers have not already been added to the list Once^ouinter / = L at block 
564, coimter / is reset to zero (block 566), and then the operations of blocks 568 through 578 

20 proceed to add probing fingers at times to + d, ti + d, . . ^ tl-i + d to the list, to die extent 
probing fingers at such locations are not within d of any probing firmer cumnUy on the list, 
and to the extent K probing fingers have not already been added to the list. Once^counter / » 
L at block 57jB; counter / is reset to zero (block^O), and / is incremented by one<bibck 582). 
Operations then proceed at block 552 as described above. This will result in the placement of 

25 probing fingers at to - 2d, ti - 2d, . . tl-i - 2d, and then at tq +'2d, ti + 2d, . . tl^i + 2d, and 
then at TO - 3d, Ti - 3d, . . ., tl-i - 3d, and then at t^ + 3d, ti + 3d, . . + 3d and so forth 
until the number of probing firigers in the list equals K. Probing fingers, however, are not 
added, if they would be witiiin the distance d of any probing finger aheady on the list 

Fig. 8 illustrates an example of probing finger selection according to the operations of 

30 Fig. 7. In Fig. 8, it is assumed that there are three multipaths t'.^., L = 3) vAnch are located at 
times To, ti, and T2, that the number of probing fingers will be twelve (L£., K ==12), and diat d 
= To/2. The horizontal axis in Fig. 8 represents time. The numbers below the horizontal axis 
indicate die location <in time) at which the twelve probing fingm will be^pecified according 

IS 
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to the operations of Fig. 7, and the order in v^diich they will be added to the list of probing 
fingers. Thus, Fig. 8 shows that probing fingers will first be added at (I) tq , (2) ti, and {3) 
T2, followed by probing fingers at times (4) - d, (5) Xi - d,<6) X2 - d and (7) to + d. 
However, when the algorithm reaches T| + d, a probing finger is ahready present (as T| + d is 
5 identical to xi - d), so an additional probing finger is not added to the list. The operations of 
Fig. 7 then continue, adding probing fingers to the list at times (8) T2 + d, (9) To - 2d, (10) T2 + 
2d, (11) To - 3d and (12) T2 + 3d. 

An alternative methodology for selecting probing fing^ is to first place a probing 
finger at each of the L delay values to, T|, . . .tt-! that correspond to the respective multipaths 

10 of the received composite signal. As with the methodology of Fig. 7, the first probing finger 
is assigned to the strongest multipath, and the assignments continue in the order of decreasing 
multipath signal strength. Then instead of placing probing fingers at To-d, Ti-d, ...T^i-d 
before placing probing fingers on the "+d" side of each multipatii, an alternating niethodology 
is used where probing fingers are placed at To-d, Tp-Hl, xi-d, Ti*Ki, xr^ xr^ andso forth. A 

1 5 similar methodology is used with probing Sngecs placed at the ±2d, ±3d, etc. oS&ets from 
each multipath. 

Those of skill in the art will also ^rectate that probing fingers could be selected 
using various modifications to the above-described approaches. For instance, in the approach 
of Fig. 7, probing fingers could be selected at ^ intervals firom each multipath before 

20 selecting probing fingers at -d intervals fiom each multipath. Similarly, probiiig fin^rs 
. might be omitted at the locations corresponding to a weak multipatii (and + integer multiples 
of d from such a multipath). Moreover, it will be appreciated that a wide variety of other 
selection criteria may also be iised. 

In* various wireless communications systems, such as systems operating under &e IS- 

25 95, IS*2000 and W-CDMA standards, the mobile termizials may monitor the signal-to- 
interference ratio of signals firom non-active base stations. Typically, sliding correlations are 
used to obtain the delay profiles of one or two non-active base stations that are transmitting 
the strongest interfering signals received by the mobile terminal. These sliding^orrelations 
may be performed using additional hardware/software at the mobile temiinal, or by time' 

30 sharing the hardware/softv^re used to receive desired communications signals. Tbesedelay 
profiles of non-active stations may then be used in the selection of the probing fiiiger 
locations. Additionally, the delay profile of at least the strongest non-activ« intez&ring base 
station may also be used to directly determine the <lelays of the combining Ungos. 
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In particular, it may be shown that the multipath of a signal received from a non- 
active base station may be cancelled by placing probing lingers at intervals of ±6} from-each 
multipath from the active base station, where Sj is the time of&et or "differential delay" 
between any two multipaths from the non-active base stations. Figs. 13 and 14 provide an 
5 example of how the delay profiles of such non-active base stations may be \ased to select ' 
additional locations for probing fingers. 

Fig. 13 A iltustrates the times at which various multipaths are received at a mobile 
terminal in an exemplary scenario. As shown in Fig. 13A, two multipa^ Ii and I2 are 
received from a non-active base station* and a delay of 5 separates these received signals. 
10 The interfering signals Ii and I2 are basically identical, except for having different complex 
weighting due to independent Rayleigh ^ding. In this example a single muitipath^i of the 
desired signal is received from the active base station. 

Fig. 13B illustrates the time over \^ch the interfering and desired signals will -extend 
after despreading. As is apparent from Fig. 13B, both signals 1} and I2 overlap in time with 
IS the signal received by the finger centered on S 1 . As a result, they will appear as interference 
during demodulation. 

Fig. 13C illustrates how additional fingers can be used to cancel out the interference 
depicted in Fig. 13B. Specifically, by placing a finger at +5 fix)m1S] it is possible to receive 
the minor image of the uiterference. Consequently, by optimizing the combining weights of 
20 these fingers, these niiiroFed images can be used to cancel the intezfe^ 
the output of the RAKE finger located at the location of signal Si. 

Fig. 14 expands upon Ihe example of Figs. 13A-13C to iilustrale the placement ot 
probing fingm. In the example of F^. 14, a second multipaA of die desired-signal S2 has 
been included to further illustrate finger placement. As shown in Fig. 14, in this example a 
25 finger is placed at the location of each desired multipath signal, and fingers m also placed at 
±5 from each desired multipath signal, ^diere S is the separation between interfering signals 
It and I2. A more general me&od to place the probing fingers in such examples as shown in 
Fig. 14 is to use the method in Fig. 7 with d set to the time separation s. 

Selection of Probing Fingers to Control Traffic Correlatioa and Combining 
30 After the probing fingers have been selected, a subset of these probingfingers may be 

selected for determining traffic channel correlation and*combining. Four separate techniques 
for selecting the ^bset of probing fingers are described below, namely <i) an unconstrained 
brule-rorce^arch,<ii) a^onstrained brute-^rce search, <iii) an unconstrained ordered search 
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and (iv) a constrained ordered search. Those of skill in the art will understand in light of the 
present disclosure that alternative techniques may also be used, and that various 
modifications may also be made to the examplary techniques disclosed herein without 
departing from the spirit or the scope of the present invention^ 

5 Unconstrained Brute-Force Search 

P\irsuant to embodiment of the present invention, the subset of the probing fingers 
that are to be combined are identified by an unconstrained brute-force search. For -each of the 
different possible combinations of iTc combining fingers out of the K probing fingers, an SNR 
metric may be calculated as: 

10' .SNR(i)=^{A^'*y*w® (2) 

where hf^^ is the net channel response corresponding to the i^ combination of Kc different 
probing fingers, and is the weight vector corresponding to the i^ combination. The net 
chaimel response for a probing finger with delay t reflects the effects of the transmit pulse 
shape filter and/or other elements on the transmitting end, as well as the effects of the 

1 5 communications medium and the response of the receive filter. This net channel response for 
a probing finger may be determined from the chaimel coefficient estimates provided by the 
channel estimator as follows: 



where gi is the complex channel coefiBcient for multipath with a delay ti and where hir is the 
20 convolution between the transmit and receive fiitst responses. Thus, in tfie Imite-force se^Hch 
isaJC^x 1 vector containing the liet channel response for each of the probing 
fingers that are part of the i^ combination of probing fingers. 
The combinix^ weights M^'^ may be computed as: 

25 where Jl^ is the noise covariance matrix corxesponding to the combination of Kc di£g»ent 
probing fingers. The noise covariance matrix corresponding to the i^ combination ^ may 
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include components attributable to own-cell interference, other-cell inteiference and thermal 
noise. R^^^ is a Ac x matrix which may be decomposed into four terms: 



where R^'^isi, R%w, R^W and R^*^n are the correlation of the inter-symbol interference, the* . 
correlation of own-cell interference, the correlation of other cell interference and correlation 
of additive white noise, respectively. Methods of estimating and/or computing tiiese various 
elements of R^'^ are known in the art, such as the methods disclosed in copending United 
States Patent Application Serial Nos. 09/344,898 and 09/344,899, the disclosure of which are 
hereby incorporated by reference, and in Y. E. Wang and C £. Bottomley, "Oeneraiized 
RAKE Reception for Cancelling Interference from Multiple Base Stations," Ptoceedings of 
IEEE Vehicular Technology Conference, Boston, September 2000, and hence will not be 
discussed fiirther herein. 

As is clear from the above discussion, the weighting factors contained in take into 
account the statistical properties of the spreading sequences (Le,, own-cell interference 
effects) as well as other-cell interference effects. Weighting factors h;^ may be continuously 
updated or, alternatively, can be intermittently -calculated, for example, upon substantial 
changes in the delays and/or the channel estimates. The weights corresponding to the 
subset of probing fingers can be obtained by solving ihe equations: 



systems may be used to solve for w^^. In embodiments of the present invention, an iterative 
technique that can compute new weighting factors from already existing wei^ts is utilized, 
so as to avoid the need for matrix inversioa For example, an iterative Oauss^idel 
technique may be used, where the weighting &ctors are calculated as: 



^ere Wm is an element in Hbs vector and hm is an element m die vector h^. Also, /i is the 
dimension of the vectors h/^ and {Le., h - Kc) rj^ is the (i, jf^ element of the noise 
covariance matrix it^, and k is die stage of iteration. If the initial guess {the values of in 
the previous stage or previous symbol perio<Q are close to the^orrect solution, this ker^on 



(5) 
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should converge after only one or a few iterations. Thus, in embodiments of the present 
invention, only two iterations are used. Initially the weighting factors h^^ can be set to 
channel coefficient estimates, corresponding to traditional RAKE combining. Alternatively^ 
. they may be set to channel coefficient estimates normalized by noise covariance values. 
Convergence can be accelerated by inodilying the calculated Wi(k + I) to: 

Wi(k + 1) = Xwi(k + 1) + (1 -X)yvi(kX (8) 

where A, is a relaxation parameter. For 1 < X ^ 2, faster convergence nmy )>e obtained for 
ah^y convergent systems, and if nonnal iteration is not convergent, X ^ 1 may be used to 
obtain convergence. Techniques for iterative solution of linear systems are described 
generally in the Handbook of Mathematics and Computer Science, by Hanis-et al., published 
by Springer-Veriag ^ew Yodc, 1 998), « pp. 456-457. 

CoDstnined Brute-Force Search 

In other embodiments of the present invention, a constrained brute-force search may 
be used to determine which subset of the probing fingers that are combined. In this approach, 
probing fingers aligned with M of the midtipafts are ahvays selected for^combining, where M 
is by definition less than orequal to L<the number of mulitpaths). The valueofMmjaybe 
selected based on a number of criteria, such as, for example, the absolute or relative powers 
of the received multipath signals. Typically, the probing fingers aligned with the M strongest' 
multipaths are selected. The receiver then uses a brute-force search to search through the 
reniaiiiing K - M probing fingers for selecting the remaining-(Kc - M) fingers for 
combination, using the brute-force search techniques described above. This constrained 
brute-force search can significantly reduce the number of combinations that must be 
searched. 

Unconstrained Ordered Search 

Jn odier embodiments of the present invention, an unconstrained ordered search may 
be used to deteimine which subset of die probing fingers that are'combined. Herein, the term 
"ordered search" refers to a search where selected probing fingers are deteraiined one at a • 
time or one-by-one. In this approach, the receiver searches through all K probing fingere to 
identify the probing finger which maximizes the SNR metric of Equation<2) above. This 
probing finger is placed in the subset of tiie probing fiiigers which are to be combined, whidi 
will bereferred to as'setSi. The receiver then searches tiirough the combinations of the 
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selected probing finger and all the remaining probing.fingers to identify a second probing 
finger which maximizes the SNR metric of Equation (2). This ordered search continues until 1 
ail Kc combining fingers are found. In embodiments of the present invention, the 
unconstrained ordered search may be halted if the SNR metric does not increase by a certain | 
5 amount. This ordered search is much less complex than the brute-force searching techniques 1 
described above, yet typically provides nearly equivalent performance. The Gauss-Seidel 
algorithm or other linear equation solving techniques may be used to obtain die combining 
weights during the ordered search. 

Fig. 9 depicts the operations which are performed during one type of ordered search 

10 that is used in embodiments of the present inventioiL As shown in Fig. 9, operations begin 
by setting two counters, / and A, to zero, and by setting variable ISNRmbx to zero (block 600). 
At this point, the set Si whichcontains the probing fingers that are to te combined is an 
empty set. A set St is then defined as the union of set S i (which is an empty set) and thej^ 
member of set So, where So is the set of all the probing fingers numbered from probing Sngcr 

IS 0 to probing finger K-1 (block 602). Thus, at this point in the operations St comprises the 
first probing finger in set So. The SNR metric as calculated firom Equation {2) for set St is . 
then computed and compared to SNRmbx (block 604). As at this point SNR^(ax has been set to 
. zero, operations continue at block 606 Miiere SNRmbx is set to the SNR of St computed firom 
Equation (2), and a variable d is fixed as So(l) (which at this point is the first probing finger in 

20 set So since Z^'O). The coimter / is then incremented (block 608), aiod / is compared to the 
value K'k (block 610), where k indicates the number of entries currently in^ St. Since at 
this point / is less than K-k, operations continue at block 602. The operations of blocks 602 
through 6 1 0 are thm repeated until / - K, at yAdd^ point the probing finger having tlie highest 
SNR metric will have been identified. Note that during th^ operations if thfi"SNR of the 

25 current probing finger is less than SNRmbx* thai the opmitions of block 606 m skipped. In 
this manner, when at block 610 / equals K-k (Le., all of the probix^ fingers in set liave 

i 

been searched), SNRmox will be«qual to die^SNR of the probing finger with the highesf^lR, | 

I 

and d will idientify this probing finger. P 
At this point, operatiras continue at block 612 of Fig. 9, where probing finger d is 1 
30 suldedtosetSi,andcounter^isincreinaitedbyl to reflect tfiisadditi^ Counterit : 

is then compared to Kc (block 614). If it is less than Kc, operations continue by resetting boQi 
counter / and SNRMax to zero .(block 616), and by removing probing 
(block 618). Operations then^ontinue at biock*602 as described sd)ove,^xcept diat in this 
case vdten looping through blocks 602 through 610^et St contains two macnbers, and die 
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operations identify the probing finger wdiich in combination with the probing linger identified 
during the initial loops through blocks 602 through 610 maximizes the SNR metric. These 
operations continue as shown in Fig. 9 until A: = Kc, at wWch point set Si contains the Kc 
probing fingers which are to be used as time offsets for traffic combining fingers. . 
5 Figs. 10A*D comprise an example of an unconstrained ordered search. In this 

example, it is assumed that there are three multipath signals (L = 3), that the number of 
probing fingers (K) is seven, and that the number of probing fingers which are to be 
combined (fCc) is three. As shown in Fig. lOA, seven probing fingers hav« been selected, at 
Te/2 intervals starting at to - To/2 and ending at X2 {numbered sequentially from 1 to 7 in the 
10 figure). As shown in Fig. lOB, during the first step of the search {Le., k = 0), the operations 
of Fig. 9 will typically identify the probing finger corresponding to the multipath having the 
highest signal level (probing fing^ 1), and this probinglBnger is added to the set of probing 
fingers thai are to be combined. Then, as shown in Fig. IOC, during the second step of the 
search (/.e.» A:» 1), the SNR metric of £quation*(2) for tiie combination of the selected 
1 5 probing finger and each of the remaining probing fingers is ^evaluated to detennine which 
probing finger, when combined witii probing finger 2, provides the highest SNRtin the case 
of the example of Fig. 10, probing finger 5 \»diich is labeled as being the "best"), and probing 
finger 5 is added to the set of probing fingers that are to be combined, finally, as sh6wn in 
Fig. lOD, in the third step (f.e., * = 2), the SNR metric of Equation (2) for the combination of 
. 20 probing fingers 2 and 5 with each of the remaining probing fingers is^valuated to determine 
which probing finger, when combined with probing fingers 2 and 5, provides the highest 
SNR (in the case of the example of Fig. 10, probing fisher 7), and probing finger 7 is added 
to Ae^t of probing fingers duit are to be combined. 

Constrained Ordered Search 

25 In other embodiments ofthe present invention, a constrained oxtlered search nu^^ 

used to deteraune which subset of the probing fingers that are combined. In this approach, 
the unconstrained ordered search described above is modified in that, before the search starts, 
the receiver identifies M probing fingers ttypically the M probing fingers aligned with the 
strongest received signals) as combining fingers and adds them to set Si. As a result, the 

30 search need only identify the remaining Kc • M probing fingers that are to serve as combining 
fingers, thus further reducing the complexity of the search. Operations according to an 
exemplary constrained ordered search are depicted in Fig. 11. 
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Note that the operations of Fig. 1 1 are identical to the operations depicted in Fig. 9, 
except that an additional step (block 621) is included at the start of the operations. Thus, as 
shown in Fig. 11, operations begin by setting counter 1 to zero, by setting counter k to M, and 
by setting variable SNRmox to zero (block 620). At this point, the set Si which contains the 
S probing fingers that are to be combined is an empty set. Then, in the operation of block 621, 
a total of M probing fingers are identified as combining fingers and hence added to set S|, 
and the set So is defined (as usual) as all the probing fingers that are not cmrently designated 
as combining fingers. In embodiments of this search technique, the "pr^esignated** 
combining fingers are the probing fingers at^ch multipath position. 

10 A set St is then defined as the union of set Si and tbei mepber of set So (block <22). 

The SNR metric as calculated firom Equation (2) for set St is then •computed and compared to 
SNRMax (block 624). As at this point SNRmsx has been set to zero, operations continue at 
block 626 where SNRmsx is set to the SNR of St computed from Equation (2), and a variable 
d is fixed as So(/) (which at this point is the first probing finger in set So since / = 0). Hie 

1 5 counter / is then incremented (block 628), and / is compared to the value K - k tblock 630), 
where k indicates the number of entries currently in set Si. As long as / is less than K - ^ 
operations continue at block 622. The operations of blocks 622 through 630 are then 
repeated until / = K - k, at which point the probing finger having the highest SNR metric will 
have been identified. Note that during these operations if the SNR of die current probing 

20 finger is less than SNRMaxi then the operations of block 626 are skipped. In this manner, 
when at block 630 / equals K-k (i.e., all of the probing fingers in set^ have been searched), 
SNRmbx will be equal to the. SNR of the probing finger with the highest SNR, and d will 
identii^ this probing finger. 

At this point, operations continue at block 632 of Fig« 11, wi^re probing finger d is 

2S added to set Si, an4 counter k is incremented by 1 to reflect diis addition toisetSi. Counter k 
is then compared to Kc (block 634). If ifc is less than Kc, operations^ondnue by lesettiiig both 
. counter / and SNRmw to zero (block 636), and by removirig probing finger d fiom set So 
(block 638). Operations then continue at block 622 as described above, except that in this 
case when looping through blocks 622 through 630 set St contains an additional member, and 

30 the operations identify the probing finger which in*combination with the probing IBn^ers 

identified during die initial loops through blocks 622 through 630 maximizes the SNR metric. 
These operations continue as shown in fig. 1 1 until ^ » at which pomt^Si contains the 
Kc probing fingers vdiich are to be used as combining fingers. 
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Figs. 12 A-D shows an example of a constrained ordered search similar to the 
unconstrained ordered search depicted in Fig. 10. In the example of Figs-12A-D, it is 
assumed that there are three multipath signals (L = 3), that the number of probing fingers (K) 
is eight, and that the number of probing fingers which are to be combined (Kc) is five. As 
5 shown in Fig. 12A, eight probing fingers have been selected, at Tc/2 intervals starting at tq - 
To/2 and ending, at T2 + Tc/2 (numbered sequentially- fi-om 1 to 8 in the figure) As shown in 
Fig. 12B, pursuant to the constrained portion of the searcb*(step 0), the probing fingers 
corresponding to each multipath are added to the set of probing fingers &at are to be 
combined. As shown in Fig. 12Q during the first step^step 1) of the seaich^/.^., k ~ 3), the 
10 SNR metric of Equation (2) for the combination of the three selected probing fingers and 
each of the remaining probing fingers is evaluated to determine which probing 'finger, vfhsn 
combined with probing fiiigers.2, 5 and 7, provides the hi^e&t SNR<in thecase of the 
example of Fig. 12, probing finger 1 which is labeled as being the "best"), and probing finger 
1 is added to the set ofprobing fingers that are to be combined. Then, to shown in Fig. 12D, 
IS during the second step of the search (Le„ k ~ 4), the SNR metric of £quation<2) for the 

combination of the selected probing fingers (fingers 1 , 2, 5 and 7) and-each of the remaiioing 
probing fingers (flngei^ 3, 4, 6 and 8) are evaluated to determine which probing finger, wiien 
combined with probing fingers 1 , 2, 5, and 7, provides the higl^st "SNR (in the case of the 
example of Fig. 12D, probing finger 8 which is labeled as being the "best"), and probing 
20 finger 8 is added to the set of probing fingers that are to be combined. 

In each of the above searches, the ability to suppress interference may he-depeodent 
on the number of combining fingers (Kc) designated. However, the larger the number of 
a>mbinizig fingers, tiie more computstdpnallycompkx the y In 
certain embodiments of the present invention, Kc is a fixed niunber. However, in o&er 
25 embodiments, Ke is a variable parameter that can be adjusted based on, forexample, the 
ntmiber of multipath signals. Kc can also be adaptively adjured by deciding wfaetiier or not 
to continue a search based on the difiference in SNR (or some otiier metric) between the ii: and 
k + 1 steps of the search, and comparing that improvement to a threshold. Such a threshold 
can be a fixed numb^, or altematively can be determined as some function of iL The 
30 parameter Ke may also dspend on the number of active base-stations as well as the processing 
cq>abilities of the receiver. 

It will also be appreciated that Ae Combining finger selection algorithms discussed 
herein may be extended to^ver the soft handofif situation whm a mobile temunai4ran^fers 
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from one base station to a second base station. During such a soft handoff, the mobile- 
terminal is simultaneousiy maintaining communications links with two or^ven three sq>arate 
base stations. In this situation, the algorithms discussed above for selecting probing fingers 
and combining fingers may be extended to take into account that desired signals are incident 
S on the mobile terminal from multiple base stations. In particular, the methodology used to . 
select probing fingers, such as the methodology depicted in Fig. 7 (or alternative 
methodologies, such as those discussed in the text above) may be repeated for-each of the 
base stations involved in the soft handqfT. Then, in the combining finger selection process, 
all of these probing fingers can be searched using the aforementioned brute-force or ordered 

1 0 Seaxch methods (or some other search method). During such soft-bandoff situations', it may 
be desirable during the combining finger search process to -cap the number of combining 
. fingers which may be included for any given base stations to a value I^. Wh^ 
in place, any combination of probing fingers that would include more than Ka probing fingers 
that were selected with respect to a particular base station are excluded in the combining 

1 5 finger search. This serves to both reduce the comfdexity of the combining finger search 
process, and may also enhance performance in certain situations, as combining too many 
fingers can reduce performance when estimation noise is present '(eg. , noise incovariance 
matrix R). The threshold used to determine the number of combining fingers per base station 
(Kb) may depend on which ba$e station is being;considered and how many tigers are 

20 akeady on certain base stations. 

For the IW-RAKE receiver, the search methods already described ^can be applied to 
precombined groups of fingers rather than to fingers. Thiis, there would be groups of probing 
fingers corresponding to shife of plus or minus integer multiples of d from die multq)£tth 
locations used in conventional RAKE combining. Thesegroupsof fingers would be 

23 precombined using RAKE combining. Then, the noise covariance of tl^se precombined 

gro!q>sv^uId be estiniated and used in detezmiiiing which precombined 1 

second stage of combining. I 

I 

Noise Covariance Shaping |' 
As noted above, estiiiiation noise in noise correlation ni^^rix R can reduce the j 
30 performance of receivers constructed according to the teachic^s of the present inventioa 
Accordingly, performance can be enhanced in numy situations by modifying off-diagonal 
elements of R, particularly in situations in which the off-^agonal<orrelations are small, for 
example, a predetennined threshold c may be set which r^^iesents a minimum<(Hrelation 
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value, and for each element ty of matrix R, fij is set to zero if |rij| is less than c. Such noise 
covariance shaping may serve to both reduce the impact of estimation noise and to reduce the 
processing required in the selection of the combining fingers. In the case where an "element f y 
of R is set to zero, the probing finger pair di, dj may be treated more like RAKE fingers. 

Instead of setting a subset of the off-diagonal elements equal to zero as described 
above, they may instead be modified using either linear or non-linear approaches. One such 
approach is to scale the off-diagonal elements in R by a value between zero and one. 
However,, this has the effect of subtracting a larger degree of correlation for elements where 
the correlation is high. In another approach,' a fixed amoxmt {in magnitude) may be 
subtracted from all off-diagonal elements {where a floor operation is used if the fixed amount 
exceeds the sm^tst element). In yet another approach, the amount removed 'from oS^ 
diagonal elements could depend on the value of those elements. For instance,^h^Iement r^j 
could be replaced by <Y)(jq|Xry), where y is a parameter(e.g., 2) and where <i= ry/max^rii, r^, 
ie,j q corresponds to a normalized complex correlation q = qj + jqq. The magnitude of q (| q 
|)maybeapproximatedas:0.4(|qi| + |qQ|) + 0.6max{|qi|,|qQ|}. A clipping function 
may also be used so that the scaled value never exceeds one. In such a technique, lai^e 
correlation values may remain unchanged, whereas small ones may be scaled down. 

Fig. 15 is a flowchart diagram depicting a method of recovering infomoation encoded 
in a spread spectrum signal transmitted according to a spreading sequence in a 
communications medium according to embodiments of the present invention. As illustrated 
in Fig. IS, a composite signal that incliides the spread spectrum signal is received from the 
communication^ medium (block 700). In many instances, a plurality of multipath versions of 
this signal will be received, with each v^on being ofiset from the oth^ vmions in time. 
After receiving the conq)Osite signal, the receiver may^enmite time^£&et comelations of the 
composite signal with the pilot spreading sequence to produce a plurality of time«o£&et 
correlations of the composite signal with the pilot spreading sequence (block 704). A subset 
of these time-of&ets ms^ tiien be selected, using any of a number of diiSsrentselection 
techniques and criteria, including &e various^amplary lechniques described above (block 
706), TTie selected time-ofl&ets are used to correlate die received signal to one or mofe tn&c 
spreading sequences. Finally, the traffic correlations may then be<:ombined in a wei^ited 
combination to -estimate information "encoded in the transmitted spread-spectrum signal 
(block 708)* 
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In Fig. IS, in the selection process of block 706, estimated combining weights are 
. ^ically produced in the selection process. These weights may be used in the combining 
process of 708. Specifically, these weights may be used as initial weights. As the selection 
process may only occur every certain number of symbol intervals (e.g., every other time slot 
5 in a WCDMA system), the combining weights may need to be updated several times before 
the next selection process occurs. While the selection process provides initial weight values, 
these values can be updated as the noise covariance and the net channel response^ change. 
Because these change slowly, the Gauss-Seidel approach with only one iteration may be 
used, 

10 Fig. 16 provides additional details as to how the time-oSsets may be selected that are 

used in block 704 of Fig. IS ingenerating a plurality. oftime-o£^t versions of the received 
composite signal. As shown in Fig. 16, a set of time-of&ets may first be selected that 
correspond to the locations of each multipath of the received composite signal <block 710). 
In this manner, the RAKE receiver will have a probing finger aligned with each such 
IS multipath. A second set oftime*o3sets may then be selected that are located at fixed o£&ets 
from each of the time-ofiEsets in the first.set of time-of&ets (block 712). As discussed above 
with reference to Fig. 7, in embodiments of the present invention these fixed ofi&ets include 
time of&ets of d, -d, 2d, -2d, etc. fix)meach multipath of the received composite signal, where 
d is typically an integer multiple of one quarter tiie value of the modulation chip period of the 
20 spread spectrum signal. A third set of time-ofisets may also be selected at locations which 
facilitate canceling a known interference source <blpck 714), as described above with re^)ect 
to Figs. 13 and 14. Additionally, in situations where a soft-handoff is occurring, a foiatii and 
fifth set of time-ofifsets may also be selected (blocks 716, 718) which correspond to the first 
and second sets of time-oSsets, except they are taken with respect to the multipaflis of a 
25 second composite signal that is received fiom a second active base station. 

.In the present disclosure* operations of tfie present invention are<le$cribed, in pait» by 
a series offlowcharts and block diagrams. It will be appreci^ed that blocks and 
combinations of blocks of tiiese flowcharts and block diagramsxan be impiemented using 
•special purpose hardware such as discrete analog and/or digital hardware, ASiCs or gate 
30 anays used to hnplement qjpaiatus, such as the receiver apparatus described hemn wi& 
reference to Figs. '5 and 6. The blocks and combinations of blocks df tiie^flowchats and 
block diagrams can also be impiemented using computer program instructions which may be 
loaded and executed on a computer or other progranunable apparatus, such as a 
microcontroller, microprocessor, ASIC» DSP or other processing circuit used to implement 
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apparatus, such as the receiver apparatus destribed herein vsdth reference to Figs. 5 and 6, to 
produce a machine such that the instructions which execute on the computer or other 
programmable data processing apparatus create means for implementing the functions 
specified in the flowchart block or blocks. The computer program instructions may also be 
5 loaded onto a computer or other programmable data processing apparatus to cause a series of 
operational steps to be performed on the computer or other programmable apparatus to 
produce a computer implemented process such that the instructions which execute on the 
computer or other programmable apparatus provide steps for implementing the functions 
specified in the flowchart and block diagram' block or blocks. Accordingly, blocks of the 

10 flowcharts and block diagrams support combinations of means for performing the specified 
functions and combinations of steps for perfoixoing the specified functions. It will also be 
understood that each block of the flowcharts and block diagrams and combinations of blocks 
therein, can be implemented by special purpose hardware-based computer systems which 
perform the specified functions or steps, or combinations of special purpose hardware and 

IS computer instiuctions. 

. It will also be appredatedflmtodier operations tnay be used in conjuxiction with or 
instead ofthe operations illustrated in the flowchart diagrams. For example, the selection oT 
the subset of probing fingers to be combined may be made with respect to some lielative 
measure other than signal-to-noise ratio<SNR), such as relive signal strength. ' 

20 As will be appreciated by one of skill in the art, the iwesent invention may be 

embodied as a me^od, data processing system, or computer program product Accordingly, 
the present invention may take the form of an entirely hardware embodiment, an-entirely 
. software embodiment or an embodiment combining software and hardware asp^ 
generally refenred to herein as a "circuit" Furthamore, the present invention may take the 

25 fonn of a compute program product on a computer-usable storage medium having compi^- 
usabie program code means embodied in the medium. Any suitable computer readable 
medium may be utilized including hard disks, CD-ROMs, optical storage devices, a 
transmission media such as those stqq)orting the Inimet or an intranet, or magnetic ^rage 
devices. 

30 In the drawings and specification, there have been disclosed typical embodiments of 

the invention and, although specific tenns are -employed, Uiey are used m a generic and 
descriptive sense only and not for purposes of limitation, the scope of the invention being set 
forth in the following claims. 
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CLAIMS 

THAT WHICH IS CLAIMED: 

* . 1 . A method of recovering information encoded in a spread spectrum signal 
transmitted in a communications medium, the method comprising: 
5 receiving at least one multipath version of a composite signal including the spread 

spectrum signal from the communications medium; 
selecting a set of time-oflfeets; 

correlating the composite signal with a spreading sequence at -each of the time-offsets 
in the set of time-ofTsets to produce a first set of time-ofifset correlations of the-composite 
10 signal )vith the spreading sequence; 

estimating noise conelation among the time-ofi&et^nelations to produce noise 
correlation estimates; 

selecting a subset of the time-offsets from the set of time-ofi&ets based on the noise 
correlation estimates; 

1 5 correlating the composite signal with a traffic ^reading sequence at each of the time- 

offsets in the selected subset of the time-ofiEsets to produce a plurality of traffic^orreladons; . 
and 

combining die pluraUty of traffic correlations using a weighted combination to 
estimate information encoded in the transmitted spread spectrum signal. 

20 2. The method of Claim 1 , wherein the set of time-o£&ets selected comprise 

time-o£fsets corresponding to the times at which the multipath vmions of the composite 
.signal are received 

3. The method ofClaim 2, wherein the set of tune-ofifeets selected further 
comprise time*of&ets at a fixed distance in time from the times at which multipath versions 

25 ofthe composite signal are received. 

4. The mediod of Claim 2, wherein the set of time-oi&ets selected further 
comprise time-ofEsets at integer multiples of alGxed distance in time&}m the times at which 
multipath versions of the composite signal are received. 

5. The mediod of Claim 4, wherein the fixed distance is an integer multiple of 
30 one quarts Has value of the modulation chip period of the -spread spectrum signal. 
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6. The method of Claim 1 , wherein selecting a subset of the time-o£&ets &om the 
set of time-offsets based on the noise correlation estimates comprises: 

detemiining a performance metric that is associated with each of a plurality of subsets 
of the first set of time-offset conelations; and 
5 selecting as the subset of the lime offsets the time offsets corresponding to one of the 

plurality of the subsets of the first set of time-offset correlations that has a perfonnance 
metric meeting a predetexmined criterion. 

7. The method of Claim 6, wherein «ach of the plurality of subsets of the first set 
of time-offset correlations <:omprises the same number of members, and wherein the number 

10 of members is predetermined. 

8. The me&odofCIaim 6, further comi»isingdetermiiung the nt^ 
multipaths of the composite signal that are received ^m the communications medium, and 
wherein the number of membeis in-each of the plurality of subsets of tiie first i$et of time- 
of&et correlations is determined as a function of the number of multipodis of die composite 

IS signal received. 

9. The method of Claim 6, wherein -each of the pluraliQr of subsets pf the £rst set 
of time-o£&et conelations comprises the same number of members, and wfaerein^e number 
of members is adaptively selected based on the improvement in the value of the^)^oxmance 
metric provided by successive increases in the number of members. 

20 10. The method of Claim 6, wherein the performance metric is a signal-to-noise 

ratio. 

1 1 . The method of Claim 6, wherein detmnining a performance metric diat is 
associated with each of a plurality of subsets of the firstset of time-ofisetxorrelations 
comprises determining the perfoimance metric that results from the weighted combinations 

25 of each distinct subset of diflferent time-ofiset correlations in the first^t of time-o&et 
' correlation that has a specific numb^ of members. 

12. The method of Claim 6» wherein determining a performance metric that is 
associated with each of a plurality of-subsets of the'first set of time-o£&et -conelations . 
comprises: 
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creating a first group of time-offset coirdations that comprises the time-offset 
correlations that are aligned in time with at least some of the multipath versions of ^ 
composite signal received; 

determining values for the performance metric that result fix)m the weighted 
5 combinations of each distinct subset of different time-offeet correlations having a specific . 
. . number of members that comprises the time-offeet correlations in the first group of time- 
offset correlations. 

» 

1 3 . The method of Claim 6, wherein selecting as the subset of the time offsets the 
time offsets corresponding to one of the plurality of the subsets of the first set of time-offset 

10 correlations that has a performance metric meeting a predetermined criterion comprises using 
an ordered search to identify time-of&ets corresponding to the subset of the'first set of time- 
offset correlations that has a specific number of members and a wei^tedxtfmbination that 
maxunizes die perfimnance metric. 

14. The method of Claim 13, wh^ein the ordered search-comprises: 

1 S identifying as a first time-offset the time-ofi^ corresponding to the time-of&et 

correlation that maximizes the performance metric for die case where the number of members 
in the subset of the plurality of time-offeet^nelations is equal to one; and thai 

identifying as a secoiid time-of^t the time-offset cone^ondizig to die time-of&et 
correlation that v^en combined in a weighted combination with the tiaie-offiet conelation 
20 having the first time-ofi&et maximizes the p^ormance metric for the case where (he number 
of members in ^ subset of ^ pluraliQr of time-of&et correlations is equal to^o; and ften 

identifying as a third time-o£&et the time-offietconesponding to the timeoffiet 
correlation that whm combined in a weighted combination with the time-offiet correlations 
having the first and second time-of&ets maximizes the performance metric for Ae-case wb^e 
2S the number of members in the subset of &e plurality of time-c^Eset conelations is equal to 
three; and then 

continuing to sequentially identify additional time-ofi&ets by sequentially identifying 
as another timen^ffiet the time-ofi&et^corresponding to the time-oSBset conelation Aat when 
combined in a weighted combination with the time-o&et correlations having the already 
30 identified time-offeets maximizes the performance metric, until a^ired number of tin^- 
of&ets have been identified 
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1 5. Tlie method of Claim 13, wherein the ordered search comprises a-constrained 
ordered search wherein initially at least some of the time-offsets that are aligned in time with 
received multipath versions of the composite signal are selected as part of the subset of the 
time-offsets. 

5 16. The method of Claim 2, wherein the set of time-offsets selected further 

comprise time-offsets at intervals shifted both forward and backwards in time from the times 
at which multipath versions of the composite signal are received by the differential delay 
between two multipath signals received from an interference source. 

17. The method of Claim 2, wherein the set of time-of&ets selected further 
10 comprise time^offsets corresponding to the times at which multipath versions of a second 

composite signal are received. . . 

1 8. The method of Claim 3, wherein the set of time-c^sets selected further 
comprise time-ofisets coxresponding to: 

the times at ^ch multipath versions of a second composite signal are received; and 
1 5 shifts in time from the times at which multipath versions of the second composite 

signal are received. 

1 9. The method of Claim 6, wherein the weights used to form the weighted 
combination are generated based on the noise correlation^estimates and the estunated net 
channel response of the time-ofi^t correlations in thelSrst set of time-offset correlations. 

20 20. The method of Claim 1 9» ^^dberein &e noise correlation estimates comprises a 

noise correlation matrix, and wherein off-diagonal elements in the noise correlation matrix 
are modified to reduce estimation noise. 

21 . The meAod of Claim 20, wherein the modification to the noisexorrelation 
matrix comprises setting ofif-di^onal^Iements of the matrix to zero that are less than a 

25 predetermined threshold 

22. The method of Claim 20, vlierein the modification to &e noise coizelation 
matrix comprises subtracting affixed amount &>m all o£f*diagonal^Iements of the matrix. 
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23. The method of Claim 20, wherein the modification to the noise conelation 
matrix comprises scaling ail off-diagonal elements of the matrix by a value between ;fieio and 
one. 

24. The method of Claim 20, wherein the modification to the noise correlation 
5 matrix comprises a non-linear operation that reduces off-diagonal elements of the matrix 

having small values by different amounts than off-diagonal elements having larger values. 

25. A method ofrecovering information encoded in a spread spectrum signal 

r 

transmitted in a communications medium, the method comprising: 

receiving at least one multipath version of ax:ompo.site signal including the spiead 
10 spectrum signal from the communications medium; 

selecting a set of time-offsets based at least in part on the times at which multipa& 
versions of an interfering signal are received; 

correlating the composite signal with a spreading sequence based on the selected set 
of time-offsets to produce a plurality of time-o&et correlations of the composite signal with 
IS tfie spreading sequence; 

estimating noise conrelatipn among the plurality of time-of&etcoiieladon to jnoduce 
noise correlation estimates; 

selecting a subset of the set of time-ofGsets based on the noise coxielation^esti^ 
correlating the composite signal with a tiafi5c spreading sequence at each of the time- 
20 of&ets in the selected subset of the lime-ofifsets to produce a plurality of traffic-coixelations; 
and 

combinitig the pluraUty of traffic coxiektions using a 
estimate information encoded in the transmitted spiead spectrum signal. 

26. The method of Claim 25, wherein the set of time-offsets selected further 
2S comprise time ofisets conesponding to the times at whkh multipath versions of the 

composite signal are received. 

27. The method of -Claim 26, wherein selecting a set of time-o£&ets based st least 
in part on the times at v^ch multipath versions of an interfering signal are received flffther 
comprises selecting time-ofiEsets<conesponding to: 
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• 

the time at which at least oae multipath version of the composite signal is received 
plus the differential delay between at least one distinct pair of multipath signals received from 
an interference source; and 

the time at which at least one multipath version of the composite signal is. received 
5 minus the differential delay between at least one distinct pair of multipath signals received 
from an interference source. 

28. A metfiod of recovering information encoded in a spread spectrum signal 
transmitted in a communications medium, the method comprising: 

receiving at least one multipath version of a composite signal including the spread 
1 0 spectrum signal from the communications medium; 

selecting $ set of time-of&ets, wherein the set of time-o£&ets comprises a set of 
desired signal of&ets that correspond to the times at which multipath versions of the 
composite signal are received, and a set of noise probing offsets that are integer multiple 
offsets of ai predetermined value from the desired signal offsets; 
IS conelating the composite signal with a spreading sequ^e at each of the time-offsets 

in the selected set of time-offsets to produce a plurality of time-of&et coirelatioiis of the 
composite signal wi& the spreading sequence; 

estimating noise correlation among the pluraUty of tinie-ofiBset^correlations to 
noise conelation estimates; 
20 selecting a subset of the set of time-of&ets based on the noise correlation estimates; 

correlating the composite signal with a trafGc spreading sequence at each of the time- 
offsets in the selected subset of the time-offsets to produce a plurality of tF^c<oiTelations; 
and 

combiniiig tfie plurality of traffic correlations using a weighted combination to 
25 estimate infomiation encoded in the transmitted spread spectrum signal. 

29. llie method of Claim 28, wherein the set of time-o£E5etS5elected^^& 
comprises time-of&ets that are shifted both forwards and baclcwards in time from^each of the 
time-ofi&ets in the set of desired signal ofi&ets by the differencial delays between «ach-distinct 
pair ofmultipath signals received from an interference^ouree. 

30 30. A wireless terminal, comprising: 

a transmitter; 
areceiven 
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a user interface coupled to the transmitter and the receiver, 
an antenna coupled to the transmitter and the receiver; 

a correlation timing determiner circuit that selects a set of conflation times based on 
the times at which multipatb versions of a desired signal are received; 
5 a correlation circuit, operatively associated with the correlation timing determiner and 

responsive to a received composite signal, that generates respective time-offset correlations 
of the composite signal with a sequence at respective correlation times of the selected set of * 
' correlation times; 

a noise correlation estimation circuit that estimates noise^onelation; 
10 a combining finger selector circuit that selects a subset of the cozrelation times based 

on the noise correlation estimates; and 

a combiner circuit that combines coirelations of the-composite signal at the selected 
subset of the correlation tunes with a trafGc spreading sequence to produce an estimate of 
information contained in the composite signal. 

IS 31: The wirelessterminal according to Claim 30, \^iereinte<c»3elati 

determiner circuit selects correlation times at the times at which each muhipath version of the 
composite signal are received. 

32. The wireless terminal according to Claim 3 1 , wherein the correlation timing 
determiner circuit further selects correlation times that are o£fset by a fixed value from the 

20 times at which each multipath version of the composite signal is received. 

33. The wireless terniirial according to Claim 30, wherein the combiiiing firigCT 
selector circuit is configured to select a subset of the correlation times by determining the 
value of the weighted combination of each distinct subset of a specified numbo^ of dif^bent 
time-offset correlations, and selecting the subset of time-ofget-conrelations havixtg the highest 

25 value. 

34. The wireless terminal according to Claim 30, wherein the combining filler 
selector circuit is configured to: 

select a first group of time-ofiset correlations that correspond to the time-oSsets that 
are aligned in time with the M strongest received multipath versions of the coinposite^ignal; 
30 and 
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determining the value of the weighted combination of^ch distinct -subset of a 
specified number of different time-offeet correlations that comprises the time-offset 
conrelations in the first group of time-offset correlations and selecting from these subsets tiie 
subset of time-offset correlations having the highest value of the weighted t:ombination. 

35. The wireless terminal according to Claim 30, wherein the combining fmger * 
selector circuit is configured to select a subset.of the correlation times using an ordered 
search to identify the subset of a specified number of the plurality of time-ofifset cocrelations 
having a weighted combination that maximizes a performance metric. 

36. . A system for recovering information encoded in a spread spectrum signal 
transmitted in a communications medium, comprising: 

means for receiving at least one multipath version of a composite signal including the 
spread spectrum signal fi:om the communications medium; 

means for selecting a set of time-of&ets; 

means for correlating the composite signal with a spreading sequence at each of the 

time-offsets in the set of time-of&ets to produce a first set of time-ofEsetconelations of the 

composite signal with the spreading sequence- 
means for estimating noise correlation among the time-oSiset conelations to prodiice 

noise correlation estimates; 

means for selecting a subset of the time-o&ets from the^et of time-offsets based on 

the noise correlation estimates; 

means for correlating the composite signal with a traffic spreading sequence at each 

of the time-o£&et5 in the selected subset of the time-o&ets to produce a plurality of traffic 

correlations; and 

means for combining the plurality of traffic correlations using a wei^tfed 
combination to estimate infonnation encoded in tiie taransmitted spread spectrum signal. 

37. The system of Claim 36, wherein the means forselecting a set pf time-of&ete 
comprises means for selecting time-d£Ei5ets corresponding to the times at vMch multipaUi 
versions of tfie composite signal are received 

38. The system of Claim 37, wherein the means for selecting a set of time-ofisets 
further comprises means for selecting time-offsets a distance d in time from the times at 
which multipath versions of thecomposite signal are received. 
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39. The system of Claim 36, v^erein the means for selecting a subset of the time* 
offsets from the set of time-ofifeets comprises: 

means for determining a perfonnance metric that is assodated with ^ 
of subsets of the first set of time-offset correlations; and 
5 means for selecting as the subset of the time oflfsets the time offsets corresponding to 

one of the plurality of the subsets of the first set of time-offset correlations that has a 
performance metric meeting a predetennined criterion. 

40. The system of Claim 37, wherein the means for selecting a set of time-offects 
further comprises means for selecting time-of&ets at intervals shifted both forw^ 

10 ' backwards in time from the times at which multipath versions of the t:oixq)osite signal are 
received by the differential delay between two multipath signals received from an 
interference source. 

41 . The system of Claim 37, wherein the means for selecting a set of time-ofi6ets 
further comprises means for selecting time-offsets corresponding to the times at which 

IS multipath versions ofa second composite signal are received. 

42 . The method of Claim 1 0, wherein the signal-to-noise ratio is determined using 
a set of channel estimates and the noise^rrelation estimates. 

43. A receiver, comprising: 
areceiven 

20 a correlation timing detenniner circuit that selects a set of correlation times based on 

the times at which multipath versions of a desired signal are received; 

a conelation circuit, operadvely associated with the correlation timing deternuner and 
responsive to a received composite signial, that generates respective time-bfibet 'correlations 
of the composite signal with a sequence at respective*correIation times of&e selected set of 
25 conelation times; 

a noise conelation estimation circuit that'Cstimales noise correlation; 
a combining finger selector circuit that^lects a subset of &e conelation times based 
on the noise conelation estimates; and 

a combiner circuit that combines correlations of the composite signal at the selected 
30 subset of the correlation times with a tnffic sjpreading sequence to produce an estimate of 
informadon'contained in the composite signal. 
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44. The receiver according to Claim 43, wherein the correlation timing detemxiner 
circuit selects correlation times at the times at which each multipath version of the composite 
signal are received. 

45. The receiver according to Claim 44, wherein the correlation timing determiner 
5 circuit further selects conelation times that are offset by a fixed value from the times at which 

• each multipath version of the composite signal is received. 

46. The receiver according to Claim 43, wherein the combining finger selector 
circuit is configured to select a subset of the conrelation times by detennining the value of the 
weighted combination of each distinct subset of a specified number of different time-of&et 

1 0 correlations, and selecting the subset of time-o£&et correlations ha^dng the highest vahie. 

47. The receiver according to Claim 43, wherein the combining linger selector 
circuit is configured to: 

select a first groiq) of time-ofi&et correlations that correspond to the time-offsets diat 
are aligned in time with the M strongest received multipath versions of the composite signsd; 
15 and 

determining the value of the weighted combination of each distinct subset of a 
specified number of different time-ofi&et coirelations that-conxprises the time*ofiset 
correlations in the*first group of time-of&et conrelations and selecting fix>m these subsets the . 
subset of time-of^ correlations having the highest value of the wei^ted combination. 

20 48. The receiver according to Claim 43, wherein the combining finger selector . 

circuit is configured to select a ^set of the correlation times using an ordered search to 
identify the subset of a specified number of the plurality of time«o£Eset •coirelations having a 
weighted combination that maximirfts a performance metric. 
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